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On  the  Odd- Symmetry  of  Minimum 
Phase-Only  Perturbations 


I.  INTRODUCTION 

The  increasing  importance  of  phased  arrays  has  been  accompanied  by  consider¬ 
able  interest  in  phase-only  control  of  array  element  weights  lor  adaptive  nulling* 

C  -  1'J 

and  for  null  synthesis.  "  Unlike  for  combined  phase  and  amplitude  control,  the 

problem  of  imposing  nulls  in  a  linear  array  pattern  with  phase-only  weight  control 

is  nonlinear  and  cannot  be  solved  exactly  analytically.  Approximations  and/or 

numerical  techniques  must  be  employed  to  calculate  the  required  phase  perturbations. 

A  problem  of  some  practical  interest  in  null  synthesis  is  that  of  imposing  nulls 

in  a  given  array  antenna  pattern  at  a  prescribed  set  of  locations  in  such  a  way  as  to 

minimize  the  effect  on  the  given  pattern  at  other  locations.  If  the  given  pattern  is 

* 

real  and  the  weight  perturbations  are  of  the  element  phases  only,  it  is  intuitive 
that  the  perturbed  pattern  should  likewise  be  reat  and  hence  that  the  phase  perturba¬ 
tions  be  odd-svmmetric  with  respect  to  a  phase  reference  taken  at  the  center  of 

(Received  for  publication  10  Kebruarv  1083) 

In  their  basic  paper  on  adaptive  nulling  with  phase-shifters,  Baird  and  Rassweiler* 
make  an  implicit  assumption  based  on  intuition  that  the  optimal  phase  -onlv 
weights  for  suppressing  noise  from  a  set  of  specified  directions  are  odd- 
svmmetric.  The  coefficients  k  in  their  Kq.  (8)  are  implicitly  assumed  to  be 
real. 

(I Hie  to  the  large  number  of  References  cited  above,  thev  will  not  be  listed  here. 

Sec  References,  page  la.) 
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tin1  arrav.  If  numerical  techniques  such  as  nonlinear  pro^raimsi  me  air  list'd  t  > 
compute  the  desired  phase  perturbations,  the  add -svm metre  property  can  be  used 
to  reduce  the  number  of  independent  unknown  phases  bv  a  factor  of  a  half.  Although 
he  odd-svmmetrv  property  of  the  minimum  phase-only  perturbations  may  be  in¬ 
tuitive,  nevertheless  a  proof  of  this  property  would  be  desirable. 

The  principal  >b|ect  of  this  report  is  to  prove  the  odd-svmmetrv  property  of 
the  minimum  phase -only  weight  perturbations  required  to  impose  a  single  null  in 
a  real  array  antenna  pattern.  The  proof  unfortunately  does  not  appear  to  lend  itself 
to  generalization  to  the  case  of  more  than  one  null.  However,  we  present 
additional  evidence  to  support  the  conjecture  that  the  minimum  phase -onlv  perturba 
lions  are  in  general  odd-svmmetrio,  and  it  is  hoped  that  this  paper  will  serve  as 
a  stepping  stone  to  the  finding  of  a  general  proof. 

2.  ANALYSIS 

C  onsider  a  linear  array  of  equispaced  isotropic  elements  (see  Figure  1).  The 
spacing  between  the  elements  is  d  and  the  phase  reference  center  is  taken  to  be  at 

the  center  of  the  array.  I.et  a^,  n  1.  2 . N,  be  the  amplitude  of  the  nth  array 

element,  and  assume  symmetry  of  the  amplitudes  with  respect  to  the  reference 
center;  that  is, 


N  N-l  N-2  0  3  2  1 


Then  the  array  field  pattern,  p}(u),  is 


N 

p  (u)  y.  a 
o  ,  n 


id  u 
n 


where 


f 

r.  ■ 


N  -  1 


a—  -  (n  -  1 ),  n  1,2 


and 


u  =  kd  sin  9 


with 


and  9  the  angle  measured  from  broadside  to  the  array.  The  {dnj  are  odd-symmetric 
with  respect  to  the  phase  reference  center;  that  is. 


d 

n 


_dN  -n  +  I’ 


1,  2 . N  . 


(2) 


The  pattern  PQ(u)  is  real  because  of  the  symmetry  of  the  jan|  and  the  J  d^  J. 

Now  suppose  it  is  desired  to  impose  a  null  in  the  pattern  at  the  location  u  =  u. 

jC>n 

with  phase -only  perturbations  e  of  the  array  weights.  That  is,  we  would  like 
to  have 


N 


£ 

n  =  1 


J<?n 


a  e 
n 


J  dn  U1 

e  n  =  0 


(3) 


At  the  same  time  we  wish  to  minimize  the  weight  perturbations  in  a  least  squares 

j0n 

sense.  Since  the  perturbation  of  the  nth  weight  is  a^ie  -  1),  we  wish  to  minimize 
the  quantity 


We  claim  that  the  desired  phase  perturbations  are  then  odd-symmetric  with  respect 
to  the  phase  reference  center;  that  is. 


=  -h, 


N  -  n+  1’ 


n  =  1.  2, 


N 


(5) 


so  that  the  resulting  field  pattern  remains  real.  The  procedure  we  will  use  to  prove 
Eq.  (5)  is  first  to  assume  that  a  set  of  phase  perturbations  has  been  found  to  satisfy 
Eq.  (3);  then  to  express  these  phase  perturbations  as  a  sum  of  two  sets  of  perturba¬ 
tions,  one  with  even-symmetry  and  the  other  with  odd-symmetry;  and  finally,  to 
show  that  a  set  of  odd-symmetric  phase  perturbations  can  be  constructed  that 
satisfies  Eq.  (3)  and  yields  a  lower  value  of  the  quantity 


f) 


s, 


(9) 


cos  Onecos(dnUl  +■  3no)=  cos(dnUj  r^o),  n  =  1.  2 . N 

with  the  smallest  absolute  value.  (It  is  clear  that  a  solution  of  Eq.  (9)  always 
exists  since  the  left  hand  side  of  Eq.  (9)  has  magnitude  less  than  or  equal  to  one.  ) 
For  the  set  of  phase  perturbations  so  constructed,  the  terms  of  the  real  part  of 
Eq.  (8)  remain  unchanged  and  so  their  sum  continues  to  equal  zero,  while  the 
imaginary  part  of  Eq.  (8)  is  zero  because  all  the{0^e}are  identically  equal  to  zero. 
To  show  that  the  set  of  odd -symmetric  phase  perturbations  obtained  by  solving 
Eq.  (9)  gives  a  smaller  value  of  the  quantity 

„?1  *n  8,1,2  (-#) 

than  the  starting  set  of  phase  perturbations  with  both  an  even-  and  odd-symmetric 
component,  we  first  note  that  in  view  of  Eq.  (7)  it  is  sufficient  to  show,  taking  the 
elements  of  the  array  by  symmetrically  located  pairs,  that 


Using  the  trigonometric  identity 


and  the  formulas  for  the  cosine  of  a  sum  and  difference  of  two  angles,  it  is  simple 
to  show  that  the  inequality,  (10), is  equivalent  to  the  inequality 

cos  0  cos  0  S  cos  0 '  .  (11) 

ne  no  no 

In  Appendix  A  we  show  that  the  solution  0^Q  of  Eq.  (9)  with  the  smallest  absolute 
value  satisfies  the  inequality,  (11),  (strict  inequality  holds  unless  dRUj  is  an 
integral  multiple  of  it)  and  thus  complete  the  proof  that  the  minimum  phase-only 
perturbations  that  result  in  an  imposed  null  at  a  prescribed  location  in  a  real  pattern 
have  odd-symmetry  with  respect  to  the  reference  center  of  the  array. 

DISCUSSION 

The  proof  of  the  odd -symmetry  property  of  the  minimum  phase-only  perturba¬ 
tions  we  have  given  above  is  based  on  the  assumption  that  there  is  only  one  null  to 


1  1 


be  imposed  in  the  antenna  pattern.  If  there  is  more  than  one  imposed  null,  the 
procedure  of  the  proof  does  not  appear  to  be  capable  of  generalization.  Suppose, 
for  example,  that  nulls  are  to  be  imposed  at  two  locations,  u.,  i  =  1,2.  Then, 
corresponding  to  Eq.  (8).  we  now  have  the  pair  of  equations 


N 

£ 

n  =  1 


cos 


0  cos(d  u  .  + 
ne  n  t 


0  )  +  j 

no  J 


N 

£ 


sin  0  cos(d  u. 
ne  n  l 


0  )  =  0 
no 

i  =  1,  2 


and  there  is  no  wav  in  general  that  o'  can  be  found  to  simultaneously  satisfy  the 
°  no 

pair  of  equations 

cos  o  co.;  (d  u.  +  o  )  -  cos(d  u.  +  o  *  >,  i  =  1,2 
ne  n  t  no  n  t  no 


as  required  bv  the  proof  [see  Eq.  (9)].  It  is  true  that  we  can  find  a  different  set 
of  odd -symmetric  phase  perturbations  o*  .  ,i  =  1,2  to  satisfy  each  of  the  equations 
individually,  but  the  nonlinearity  of  the  phase-only  nulling  equation,  Eq.  (3),  then 
does  not  allow  any  simple  way  of  combining  the  two  sets  of  odd-symmetric  phase - 
onlv  perturbations,  one  for  each  null,  to  give  one  set  of  phase  perturbations  that 
will  result  in  nulls  at  both  of  the  locations  simultaneously. 

Although  the  proof  we  have  given  cannot  be  directly  generalized  to  the  case  of 
more  than  one  imposed  null,  additional  evidence  can  be  cited  to  support  the  con¬ 
jecture  that  the  minimum  phase-only  perturbations  required  to  impose  nulls  in  a 
real  pattern  at  a  prescribed  set  of  locations  have  odd-symmetry.  For  one  thing, 

9 

Shore  and  Stevskal'  have  shown  that  if  the  assumption  of  small  phase  perturbations 
is  made  and  used  to  linearize  the  phase -only  nulling  equation 


N 


£ 

n  = 


1 


a 

n 


u. 

l 


=  0,  i  =  1,  2 


M. 


the  resulting  set  of  equations  can  be  solved  exactly  analytically  subject  to  the  con¬ 
straint  that  the  weight  perturbations  be  minimized  in  a  generalized  least  squares 
sense.  The  phases  thus  obtained  are  odd-symmetric  with  respect  to  the  reference 
eerier  located  at  the  center  of  the  array. 

Additional  evidence  to  support  the  odd-symmetry  hypothesis  comes  from  the 

14 

use  of  nonlinear  programming  techniques  to  calculate  the  minimum  phase -only 


14.  Shore,  R.  (to  be  published,  1983),  Phase -Only  Nulling  as  a  Nonlinear  Program¬ 
ming  Problem,  RADC-TR-83-37. 
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perturbations  required  to  impose  nulls  in  a  pattern  at  a  prescribed  set  of  locations. 
It  is  found  that  even  if  no  symmetry  requirement  is  placed  on  the  solution  so  that 
there  are  N  unknown  phases  for  an  array  of  N  elements,  N  even,  (N  -  1  if  N  is  odd) 
the  solution  obtained  has  odd-symmetry  and  is  identical  to  that  obtained  if  the 
assumption  of  odd-symmetry  is  made  at  the  outset  to  reduce  the  number  of  unknown 
phases  by  a  factor  of  one  half.  A  sample  output  is  given  in  Appendix  B. 

In  further  support,  in  Appendix  C  it  is  shown,  using  the  Lagrange  multiplier 
method,  that  the  minimum  phase  perturbations  satisfy  the  equation 


N 

E 

n  -  1 


a  sin  0=0 
n  n 


a  property  consistent  with  the  odd-symmetry  hypothesis  in  view  of  the  even- 
symmetry  of  the[an]assumed  throughout  {see  Eq.  ( 1 )) . 

Thus  it  appears  likely,  although  as  yet  unproven  in  general,  that  the  odd- 
symmetry  hypothesis  is  true,  and  it  is  hoped  that  this  report  will  stimulate  further 
effort  to  find  a  general  proof. 
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Appendix  A 

Proof  of  a  Trigonometric  Inequality 


In  Appendix  A  we  prove  that  the  solution  u  to  the  equation 

cos  x  cos  (z  +  y)  =  cos  (z  +  u'  (Al) 

with  the  smallest  absolute  value  satisfies  the  inequality 

cos  x  cos  y  -  cos  u  (A2) 

with  strict  inequality  holding  for  all  values  of  z  not  an  integral  multiple  of  jt.  Let 
x  and  y  be  arbitrary  angles  and  consider  the  behavior  of  u  as  a  function  of  z  for  z 
in  the  interval  [-it,  it].  Defining  cos  *( 9 )  to  lie  in  the  interval  [0,  it),  we  see  that 
there  are  two  solutions  of  Eq.  (Al) 

Uj  (z) =  cos  1  |cos  x  cos  (z  +  y > ]  -  z  (A3a) 


and 


u2  <z> 


-  1 

-cos 


| cos  x  cos  (z  +  y>) 


z  . 


(A3b) 


Since 


U2  (*Z>  =  Ux  (17  -  z) 

(A4) 

Uj  (-z)  =  u._,  (v  -  z) 


it  suffices  to  consider  the  behavior  of  Uj  (z)  and  u.,  (z)  for  z  in  the  interval  [0,  jr]. 

As  z  increases  from  0  to  n.  cos  x  cos  (z  +  y)  varies  from  cos  x  cos  y  to 

cos  x  cos  (v  +  y)  =  -cos  x  cos  y  and  correspondingly,  cos  1  |cos  x  cos  (z  +  y )] 

varies  from  cos  ^  (cos  x  cos  y)  to  cos  ^  (-cos  x  cos  y )  =  7t  —  cos  (cos  x  cos  y). 

Hence  u.  (z)  varies  from  cos  *  (cos  x  cos  y>  to  -cos  *  (cos  x  cos  y)  while  u„  (z) 

*  _  1  _  1 

varies  from  -cos  (cos  x  cos  y)  to  cos  (cos  x  cos  y)-2n.  Furthermore,  since 


differentiating  Eqs.  (A3a,  A3b), 


u'  (z) 
2 


cos  x  sin  (z  +  y) 


12  2 

fl  -  cos  x  cos  (z  +  y) 


1  . 


But 


2  / 
with  equality  if  and  only  if  cos  x  =  1.  Hence  if  x  4  Njt,  N  *  0,  ±  1,  both  Uj  (z)  and 

Ug  (z)  are  negative  over  the  entire  range  of  z  and  so  Uj  (z)  and  Ug  (z)  are  mono¬ 

tonically  decreasing  functions  of  z.  It  follows  that  as  z  increases  from  0  to  n,  u.  (z) 

- 1  - 1  1 
decreases  monotonically  from  cos  (cos  x  cos  y)  to  -cos  (cos  x  cos  y)  while 

Ug  (z)  decreases  monotonically  from  -cos  *  (cos  x  cos  y)  to  cos  *  (cos  x  cos  y)  -2jt, 

(see  Figure  Al).  Hence,  in  the  interval  0  -  z  -  tr,  u  =  Uj  (z)  is  the  solution  of 

Eq.  (Al)  with  the  smallest  absolute  value  and  takes  on  its  largest  absolute  values 

at  the  endpoints  of  this  interval.  Since  at  the  endpoints  cos  u  =  cos  x  cos  y,  it 

follows  that  for  all  values  of  z  in  between,  cos  x  cos  y  <  cos  u  and  so  we  have 

demonstrated  inequality  (A2).  If  x  =  0 


2  2 

cos  x  sin  (z  +  y) 


1  -  cos  x  cos  (z  +  y) 


2  2  2 
cos  x  -  cos  x  cos  (z  +  y)  <  , 

2  *2  *■ 
1  -  cos  x  cos  (z  +  y) 
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Z  (DEGREES) 

Figure  Al.  Plot  of  u^  (z)  =  ±  cos |cos  x  cos  (z  +  y>]  -  z, 
x  =  20® ,  v  =  10®  2 


0,  z  *-  y  in  1st  and  2nd  quadrants 

u'  (z)  = 

-2,  z  +  y  in  3rd  and  4th  quadrants 
-2,  z  +  y  in  1st  and  2nd  quadrants 

u2  (z)  = 

0,  z  *  y  in  3rd  and  4th  quadrants 

while  if  x  =  ±  n, 

0,  z  +  y  in  3rd  and  4th  quadrants 

u'  (z)  = 

-2,  z  +  y  in  1st  and  2nd  quadrants 

2,  z  -t-  y  in  3rd  and  4th  quadrants 

0,  z  +  y  in  1st  and  2nd  quadrants 

and  the  inequality  (A2)  remains  true  as  before,  the  only  difference  being  that 
equality  holds  over  an  interval  of  z  instead  of  at  just  the  endpoints  of  the  interval 
0  z  ''  it.  In  the  interval  -n  z  5  0,  we  choose  u  =  Ug  (z )  and  use  Eq.  (A4)  and  the 
above  results  for  0  z  -  u  to  demonstrate  inequality  < A 2 > ,  (see  Figure  Al). 

Thus  the  proof  is  complete. 


Appendix  B 

Minimum  Phase  Perturbations  Calculated 
by  Nonlinear  Programming 


As  an  example  of  the  odd-symmetry  of  the  phases  obtained  as  a  nonlinear  pro¬ 
gramming  solution  of  the  minimum  phase-only  weight  perturbation  problem,  we  show 
results  for  a  21-element  uniform  amplitude  array  with  half -wavelength  spacing 


The  locations  of  the  imposed  nulls  are  12,  15,  and  18  degrees.  The  nonlinear 

15 

programming  computer  code  LPNLP  was  used.  When  no  symmetry  requirement 


was  imposed  on  the  solution,  the  phases  obtained  are  (in  radians) 


X  VALUES,  X(l), ....  X(N) 

0.  56877  1D+00  0.  369075D+00  -0.  27 5962D+00  -0.  329874LH00 


0.  512906D-01 
0.  103  123D+00 
0.  146 163D+00 


-0.  146 163D+00 

0.  152084D+00  0.695103D-01  -0.8903140-01  -0.  103123D+00 

0.  8903  14D-0 1  -0.  695103D-01  -  0.  I52084D+00 


-0.  512906D-01 


0.  329874D+00  0.  275962D+00  -  0.  369075D+00  - 0.  56877  1D+00 


The  first  two  rows  are  0^  through  4jq  while  the  second  two  rows  are  0j2  through 
021*  *  0  since  the  11th  element  is  the  phase  reference.  )  The  odd-symmetr; 

of  the  solution  is  apparent.  If  odd -symmetry  is  imposed  as  a  requirement  on  the 
solution  from  the  outset  and  the  number  of  unknown  phases  halved,  the  output  is 


15.  Pierre,  D.A.,  and  Lowe,  M.  J.  (1975)  Mathematical  Programming  Via 
Augmented  Lagrangians:  An  Introduction  With  Computer  Programs 


X  VALUES,  X(l) . X(N) 

0.  56877  1D+00  0.  369075B+00  -0.  27 5962D+00  -0.  3  2987 4Dt  00 
0.  5  12906D-0 1  0.  152084D+00  0.695103D-01  -0.  8903  14D-0 1 


-0.  1461631)400 
-0.  1031231)v00 


which  agrees  perfectly  with  the  former  solution.  The  null  depths  corresponding  to 
these  solutions  are  <  -220  dB. 


Appendix  C 

Proof  That  the  Minimum  Phase  Perturbation* 
N 

Satisfy  the  Equation  E  a_  tin  4>_  «  0 
n  -=  1  n  n 


In  Appendix  C  we  use  the  Lagrange  multiplier  technique  to  show  that  the  mini¬ 
mum  phase  perturbations  required  to  place  nulls  at  the  set  of  prescribed  pattern 
locations  u^,  k  -  1,  2 . M,  have  the  property  that 


a  sin 
n 


From  the  theory  of  constrained  optimization,  a  necessary  condition  for  a 
local  minimum  of  a  function  f(x)  subject  to  a  set  of  equality  constraints 
c^(x)  =0,  k  =  1,2,...,  M,  is  that  the  gradient  of  f  be  a  linear  combination  of  the 
gradients  of  the  constraint  functions;  that  is 


V  f(x*) 


-  E 


\ 7 


where  x*  denotes  the  value  of  the  vector  of  variables  at  the  local  minimum.  The 
multipliers  in  this  linear  combination  are  referred  to  as  Lagrange  multipliers  and 
the  superscript  *  indicates  that  they  are  associated  with  the  point  x*. 


16.  Fletcher,  R.  (11*81)  Practical  Methods  of  Optimization.  Volume  2. 
Constrained  Optimization.  John  Wilev  and  Sons,  New  Yorl;. 


and  the  constraints  are  [see  Eq.  (3)] 
N 


)  ,  a  cos(d  u.  +o  )  =  0 
n  n  k  n 

n  =  1 


k  =  1,2 . M 


(C 


N 

/  .  a  sin(d  u  +0  )  =  0 
n =  !  n  n 


Taking  the  gradients  of  f  and  the  constraint  functions,  and  equating  components 
Eq.  (C2)  yields 

M  M 

*  I  -  52  A.  a  sin(d  u,  +  0  )  +  52  U,  a  cos(d  u.  +  0  ) 

k  n  n  k  rr>  * — 4  ^k  n  n  k 


a  sin  ®  , 

n  rn  4 


k  n  n  k  vn  **k  n  ^ '  n  k  yn' 

k  =  1  k  -  1 


Summing  over  n  and  using  Eqs.  (C3)  then  gives  Eq.  (Cl). 
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